nsudoku is a very simple ncurses-based Sudoku game.
